GenPerm: A Unified Method for Detecting Non-Overlapping and Overlapping Communities
نویسندگان
چکیده
منابع مشابه
Detecting Overlapping Communities in Social Networks using Deep Learning
In network analysis, a community is typically considered of as a group of nodes with a great density of edges among themselves and a low density of edges relative to other network parts. Detecting a community structure is important in any network analysis task, especially for revealing patterns between specified nodes. There is a variety of approaches presented in the literature for overlapping...
متن کاملDetecting Overlapping Link Communities
We propose an algorithm for detecting communities of links in networks which uses local information, is based on a new evaluation function, and allows for pervasive overlaps of communities. The complexity of the clustering task requires the application of a memetic algorithm that combines probabilistic evolutionary strategies with deterministic local searches. In Part 2 we will present results ...
متن کاملLeveraging disjoint communities for detecting overlapping community structure
Network communities represent mesoscopic structure for understanding the organization of real-world networks, where nodes often belong to multiple communities and form overlapping community structure in the network. Due to non-triviality in finding the exact boundary of such overlapping communities, this problem has become challenging, and therefore huge effort has been devoted to detect overla...
متن کاملDetecting Overlapping Communities Based on Link-link Similarity and SNMF
In this paper, we present a method named OCDLS that is based on link-link similarity and SNMF (symmetric nonnegative matrix factorization) to detect overlapping communities. To begin with constructing the link-link similarity matrix, and then using SNMF to partition links, finally computing the overlapping factor, and assigning nodes to the corresponding communities according to the prespecifie...
متن کاملEfficiently detecting overlapping communities using seeding and semi-supervised learning
Seeding then expanding is a commonly used scheme to discover overlapping communities from a network. Most seeding methods existed are either too complexity to scale to large networks or too simple to select high-quality seeds; and the non-principled functions used by most expanding methods lead the poor performances when applied them on diverse networks. This paper proposes a new method which t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Knowledge and Data Engineering
سال: 2016
ISSN: 1041-4347
DOI: 10.1109/tkde.2016.2554119